Ông giỏi cưỡi ngựa bắn cung. Đầu thời Thuận Trị, theo Mạnh Kiều Phương dẹp yên người Hồi ở Hà Tây, thụ chức Thủ bị, dưới quyền Cam Túc tổng binh Trương Dũng.

Năm thứ 11 (1654), Dũng được điều làm Kinh lược hữu tiêu tổng binh, tòng chinh Hồ Quảng, Tiến Bảo tham gia thu hàng Hồ Nam.

Năm thứ 15 (1658), xuống Quý Châu, quân Thanh đến Thập Vạn Khê, vách núi dựng đứng ngàn nhận, tướng Nam Minh là Lý Định Quốc sai bộ tướng La Đại Thuận chẹn nơi hiểm trở, đóng đồn cố thủ. Ông soái quân trèo lên vách núi, lật đổ sào huyệt địch, Đại Thuận tan chạy, nhờ công được thăng làm Kinh lược hữu tiêu Trung doanh du kích.

Năm Khang Hi thứ 2 (1663), Dũng về làm Cam Túc đề đốc, Tiến Bảo cũng đổi thụ Đề tiêu tả doanh du kích, theo quân có công, thăng làm Tham tướng. Ách Lỗ Đặc Mông Cổ muốn xin chăn nuôi ở Đại Thảo Than, Dũng theo lời bàn của Tiến Bảo, không đồng ý. Việc xong, Dũng cho đắp thành Vĩnh Cố, lấy ông làm Phó tướng trú ở đấy.

Năm thứ 12 (1673), thăng làm Tây Ninh tổng binh.